package homework;

import java.util.Arrays;
import java.util.Scanner;

public class Array_Sort {
	public static void main(String[] args) {
		 // 请在Begin-End间编写完整代码
        /********** Begin **********/
        // 从控制台获取输入值（当输入值为%时，终止获取），并给数组赋值
        Scanner scanner = new Scanner(System.in);
        int length = 0;
        int[] arr = new int[0];

        // 读取输入直到遇到 '%'
        while (scanner.hasNext()) {
            String input = scanner.next();
            if (input.equals("%")) {
                break;
            }
            if (length == 0) {
                length = Integer.parseInt(input);
                arr = new int[length];
            } else {
                if (length > 0 && arr.length > 0) {
                    for (int i = 0; i < length; i++) {
                        arr[i] = Integer.parseInt(input);
                        input = scanner.next();
                        if (input.equals("%")) {
                            break;
                        }
                    }
                }
            }
        }

        // 对数组元素求平方并排序
        int[] squaredArr = new int[length];
        for (int i = 0; i < length; i++) {
            squaredArr[i] = arr[i] * arr[i];
        }
        Arrays.sort(squaredArr);

        // 输出新数组
        System.out.println(Arrays.toString(squaredArr));
        /********** End **********/
	}

}
